High-DOF Robots in Dynamic Environments Using Incremental Trajectory Optimization
نویسندگان
چکیده
We present a novel optimization-based motion planning algorithm for high degree-offreedom (DOF) robots in dynamic environments. Our approach decomposes the highdimensional motion planning problem into a sequence of low-dimensional sub-problems. We compute collision-free and smooth paths using optimization-based planning and trajectory perturbation for each sub-problem. The overall algorithm does not require a priori knowledge about global motion or trajectories of dynamic obstacles. Rather, we compute a conservative local bound on the position or trajectory of each obstacle over a short time and use the bound to incrementally compute a collision-free trajectory for the robot. The high-DOF robot is treated as a tightly coupled system, and we incrementally use constrained coordination to plan its motion. We highlight the performance of our planner in simulated environments on robots with tens of DOFs.
منابع مشابه
Hierarchical Optimization-based Planning for High-DOF Robots
We present an optimization-based motion planning algorithm for high degree-of-freedom (DOF) robots in dynamic environments. Our formulation decomposes the highdimensional motion planning problem into a sequence of low-dimensional sub-problems. We compute collision-free and smooth paths using optimization-based planning and trajectory perturbation for each sub-problem. The high-DOF robot is trea...
متن کاملFast and Bounded Probabilistic Collision Detection in Dynamic Environments for High-DOF Trajectory Planning
We present a novel approach to perform probabilistic collision detection between a high-DOF robot and high-DOF obstacles in dynamic, uncertain environments. In dynamic environments with a highDOF robot and moving obstacles, our approach efficiently computes accurate collision probability between the robot and obstacles with upper error bounds. Furthermore, we describe a prediction algorithm for...
متن کاملFast and Bounded Probabilistic Collision Detection for High-DOF Robots in Dynamic Environments
We present a novel approach to performing probabilistic collision detection between a high-DOF robot and imperfect obstacle representations in dynamic, uncertain environments. These uncertainties are modeled using Gaussian distributions. We present an efficient algorithm for bounded collision probability approximation. We use our probabilistic collision algorithm for trajectory optimization in ...
متن کاملTrajectory Optimization of Cable Parallel Manipulators in Point-to-Point Motion
Planning robot trajectory is a complex task that plays a significant role in design and application of robots in task space. The problem is formulated as a trajectory optimization problem which is fundamentally a constrained nonlinear optimization problem. Open-loop optimal control method is proposed as an approach for trajectory optimization of cable parallel manipulator for a given two-end-po...
متن کاملSmooth and Dynamically Stable Navigation of Multiple Human-Like Robots
We present a novel algorithm for smooth and collision-free navigation for multiple human-like robots. Our approach combines reciprocal collision avoidance with kinematic and dynamic stability constraints to compute a non-oscillatory trajectory for each high-DOF robot. We use a multi-level optimization algorithm that combines accelerationvelocity obstacles with trajectory optimization. We highli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- I. J. Humanoid Robotics
دوره 11 شماره
صفحات -
تاریخ انتشار 2014